Bounding Lossy Compression using Lossless Codes at Reduced Precision
نویسنده
چکیده
An alternative approach to two-part ’critical compression’ is presented. Whereas previous results were based on summing a lossless code at reduced precision with a lossy-compressed error or noise term, the present approach uses a similar lossless code at reduced precision to establish absolute bounds which constrain an arbitrary lossy data compression algorithm applied to the original data.
منابع مشابه
A pattern-based lossy compression scheme for document images
CDIS is a pattern based, nearly lossless compression system for scanned document images. In this paper, we introduce a hierarchical lossy pattern instance position coding technique which results in a significant improvement in compression with no visible artifacts. CDIS codes text positions by automatically formatting blocks of text, then transmitting the position errors for each pattern. Lossy...
متن کاملLossless and Lossy Broadcast System Source Codes: Theoretical Limits, Optimal Design, and Empirical Performance
Broadcast systems are a class of networks where one system node (transmitter) simultaneously sends both common and independent information to multiple nodes (receivers) in the system. Compressing the messages transmitted in such systems using traditional (single-transmitter, single-receiver) techniques requires use of a collection of independent source codes, one for each message sent through t...
متن کاملUniversal Coding for Lossless and Lossy Complementary Delivery Problems
This paper deals with a coding problem called complementary delivery, where messages from two correlated sources are jointly encoded and each decoder reproduces one of two messages using the other message as the side information. Both lossless and lossy universal complementary delivery coding schemes are investigated. In the lossless case, it is demonstrated that a universal complementary deliv...
متن کاملExperimental Study of Application Specific Source Coding for Wireless Sensor Networks
The energy bottleneck in Wireless Sensor Network(WSN) can be reduced by limiting communication overhead. Application specific source coding schemes for the sensor networks provide fewer bits to represent the same amount of information exploiting the redundancy present in the source model, network architecture and the physical process. This paper reports the performance of representative codes f...
متن کاملModified Golomb-Rice Codes for Lossless Compression of Medical Images
Lossless image compression algorithms are used for images that are documents, when lossy compression is not accepted by users, or when we have no knowledge whether lossy compression is allowed or not. Lossless algorithms are especially important for systems transmitting and archiving medical data, because on the one hand lossy compression of medical images used for diagnostic purposes is forbid...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1301.0026 شماره
صفحات -
تاریخ انتشار 2012